Entropy-constrained scalar quantization and minimum entropy with error bound by discrete wavelet transforms in image compression

نویسندگان

  • Bing-Fei Wu
  • Hung Hseng Hsu
چکیده

The global maximum of an entropy function with different decision levels for a three-level scalar quantizer performed after a discrete wavelet transform was derived. Herein, we considered the case of entropy-constrained scalar quantization capable of avoiding many compression ratio reductions as the mean squared error was minimized. We also dealt with the problem of minimum entropy with an error bound, which was referred to as the rate distortion function. For generalized Gaussian distributed input signals, the Shannon bound would decrease monotonically when the parameter of distribution was to leave from 2. That is, the Gaussian distributions would contain the highest Shannon bound among the generalized Gaussian distributions. Additionally, we proposed two numerical approaches of the secant and false position methods implemented in real cases to solve the problems of entropy-constrained scalar quantization and minimum entropy with an error bound. The convergence condition of the secant method was also addressed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fingerprints Go Digital

1278 NOTICES OF THE AMS VOLUME 42, NUMBER 11 T he new mathematical field of wavelet transforms has achieved a major success, specifically, the Federal Bureau of Investigation’s decision to adopt a wavelet-based image coding algorithm as the national standard for digitized fingerprint records [11, 4, 3]. The FBI standard, which uses an approach known as wavelet transform/scalar quantization (WSQ...

متن کامل

Gfwx: Good, Fast Wavelet Codec Ict Tech Report Ict-tr-01-2016

Wavelet image compression is a popular paradigm for lossy and lossless image coding, and the wavelet transform, quantization, and entropy encoding steps are well studied. Efficient implementation is straightforward for the first two steps using e.g. lifting and uniform scalar deadzone quantization, but entropy encoding is typically carried out using complex context modeling and arithmetic codin...

متن کامل

QccPack: An Open-Source Software Library for Quantization, Compression, and Coding

We describe the QccPack software package, an open-source collection of library routines and utility programs for quantization, compression, and coding of data. QccPack is being written to expedite data-compression research and development by providing general and reliable implementations of common compression techniques. Functionality of the current release includes entropy coding, scalar quant...

متن کامل

Optimized satellite image compression and reconstruction via evolution strategies

This paper describes the automatic discovery, via an Evolution Strategy with Covariance Matrix Adaptation (CMAES), of vectors of real-valued coefficients representing matched forward and inverse transforms that outperform the 9/7 Cohen-Daubechies-Feauveau (CDF) discrete wavelet transform (DWT) for satellite image compression and reconstruction under conditions subject to quantization error. The...

متن کامل

DCT Quantization - Entropy Coding Decoding Entropy Channel Two Level Inverse Two Level Quantization IDCT

Motivated by Shapiro's embedded zerotree wavelet coding (EZW) and Taubman and Zakhor's layered zero coding (LZC), we propose a layered DCT image compression scheme, which generates an embedded bit stream for DCT coeecients according to their importance. The new method allows progressive image transmission and simpliies the rate-control problem. In addition to these functionalities, it provides ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Signal Processing

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2000